Tidak terdapat rekod tertentu mengenai asal usul sebenar lagu Tepuk Amai Amai. Bagaimanapun, ia diyakini berasal dari masyarakat Melayu yang kaya dengan seni dan kebudayaan tradisional. Rekod terawal lagu ini dicatatkan oleh seorang pegawai Inggeris yang berusaha melakukan penyelidikan tentang bahasa dan kesusasteraan Melayu bernama R.O Winstedt. Beliau mengumpulkan lagu-lagu rakyat dalam bentuk pantun dari negeri Selangor dan Perak, yang kemudian dimuatkan dalam jurnal bertajuk Malay Nursery Rhymes pada tahun 1917. Di antara pantun-pantun yang dikumpulkannya itu, terdapat rangkap lagu Tepuk Amai Amai.[2]

Kemudian pada tahun 1951, di bawah pentadbiran British Malaya lagu ini telah dirakamkan untuk pertama kalinya di dalam Piring hitam Columbia Orchestra yang diketuai oleh Osman Ahmad dan dinyanyikan oleh Miss Julia.[3]